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(54) IMAGE COMPRESSING DEVICE AND IMAGE EXPANDING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To efficiently compress the 
image of a high resolution and to perform 
compressing/expanding processing to the image so as not to 
degrade the image. 

SOLUTION: A discrete cosine transfbrmation(DCT) operating 
part 15, quantization part 16, bit separating part 17 and 
Huffman encoding part 1 8 are provided inside an image 
compressing device 10. By performing DCT operation to the 
image data inputted into the image compressing device 10 at 
the DCT operating part 15 and quantizing these data at the 
quantization part 16, they are converted to quantized DCT 
coefficients. The quantized DCT coefficients are separated 
into high-order quantized DCT coefficients and low-order 
quantized DCT coefficients at the bit separating part 17 and 
Huffman encoding is performed to the high-order quantized 
DCT coefficients at the Huffman encoding part 18. 
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(54) istmozm mmffimzz-cmmmm® 

(57) [gifo] 

BftBBKSfll l o icMkalKf 
(DCTiSI) Wl 5, fi?-{bSPl 6. b-y h^fggpi 
7, />7v>1f*jkll 8£&lt5 0 Wfeffiffiggl 0 
rtKA^iftfciSifeT*-*^ DCTgJjSLgBl 5«C*5V> 

fc«fc!K S^ttD C TflMRl£g&-f 5. S^HfcDCTfc 
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[B#>g 1 ] A^ftSBltliBlc^LfcliBT*- 
f&\S.X%&i-ZZb\c£*) b"y hFlV&Zi%zmX& 

SiffX£&#@! t , 
ltfJEKXXftflMBtrotry h?ij«r±<4try hWtTtt^y 

i£X£&#,8ilJfJETtfciry h*iJ-e&<*ti*T<fciii£& 
ft* IT y r#B#©t, 

£fl§ £ t Sr«r* t + SBBEBgEB. 
[»#«2] flftB?? h5Mt?ft#, *?ft**tfctt 

jg i (cebobbebbb. 

[MM 3 ] fltrfSf y tfyhWCBS 
ft*WEBX**«»«r*i'7hB*U 1MB* 5/7 h 
BBK£9£££ft8tteBB£iMMk«>K , y hBfctt 

BffftfcMBTBB&XBflMk & **«>5C 4 SrWBi: 
[19*54] A A S ft S BEfflBBB?*- * S-m^-fb 

t« - 1 J: 0 , 9DE±ffiii:^«i^Sc«-**!)5m^b 

A*J $ ft 5flt]ETftilr:££&«» i: ffie*9-fl#ftlc <fc 
orBfeftfeBEiBBBBBB***'* h-g-fife-f 5r 
i K J; 9 , BfJES££B&& * S tr y b 

BEK*B«B»«ra!BBB*i-6ri:fcJ:0, MEB 
Br- * 5 iS»BXBB^B t , 

[tt«B5] IMEBB&££¥»tf, BB^flsSftfc 
«rEitS5BSMS»«rjS»ii:XB»-t 4 frfflk &1-&M 
*B 4 KEftOBBBBBB. 

[BBB6] KKtfy h^*#a««, tfyhWCB* 

ftSBEittBBBBBBfcE^hBBU BE£f 
7 naffJiio-caeic/iSfy hB^fcBETffcfy 

hJKrSTtti{>*£fclcJ:0. BEEBBBttft***) 
trttB fc I" 4 lcEB©EBft!ggia, 

[BW©BB&R91] 

[000 1] 

[389!roJI-f5fifl?#IN *BMtts *?-»JhBB* 
[00 0 2] 

[tt£«>£B] #7-BifcBB£JEB-f5;ri:fc < fco-C 
ffl«BB&^LfcBB©B&fc8MW»::?T5fc«>, jp 

EG (Joint Photographic Expert Croup) *&£P?lift 

*BiftflE»*S;^BJpfl:Six-CV>S. J pegJS©^ 
-*7'f>'7 , nir*-Ctt. *1*BB5 f -*«:BB=»1f'f 



vB«i-S c t fc J: oTS KJl&»j£#r i K£ft L, 
aMBBBBfcBfcBSftfcf-^fcitffcU fi^k 
Sftfc^-JSrB^flS (£E«) ##{t$ftfcBB 
9*-^tt, BBftU Bft^flsU JfflBBalKfvBB 
■fSCilcfcoTftSSft, rftfcJ:97c©HBa*«3c 
&ft5„ 
[0 0 0 3] 

[3§9!a 5 BfcU<fc5i-t-5Bft3l] r©J; 5* J P EG* 
S;ic«tftli, KBBB©BBS:»sP«lcBffii-5ri:iJ5 

•Cf JIB, Bfi©BSrflr&;6»©2*M*BSft 
5fc*EB$ft;fcWBfctt&{ba s £C5. *©fc«>JP 
EG3Wfcl4BBfcfi**ftB4ti*v^JBB#fl:*« 
<b££3*t-cv^tf. r©*^t?tti«B{ftB©BBSr^ 

[0004] *£Bli. BBB£©BB«r3bBWK:ffiia 
-f5 J PEGjfrsS&BOAftfctfe), S^SrftJbD^-fr 
-*\ BB*fc*BC*lMrv*J:3fcBB*JBB, #W 
SfcftOBBEBBBtt .fcl/IiB#!liBB&#a £ fc * 

[0 0 0 5] 

[BJa£Bft-f-Sfc*©¥B] *£B©BB£BB£B 
I*, A#£fta#itHBlctt£LfcKB7 f -*£H££ 

Bractjci'jtry ha^snsBBBBBB** 

y HJiJiTB^y h?l©2oK:#BU ±KttTy h^ijt? 
BSftSittBBBBBBiTtttfy h?i]-CB£ft3T 
BE******:*****? h»B¥Bi, ±BB£ 
BB«**B#{M-3 rilctU HBBBf*-^ 

[0 0 0 6] fy h^B¥©li, jmtSiifcBSES* 

[0 00 7] lTyh5)-B¥Btt, fy h^lJ-C^^tT, Silt 

&B!MNkt#*'7 hBBU *->7 

$ix5try h?9«:TfiClfy HM, *S^7 hBlf Ki. 9B 

[0 0 0 8] a»«BOBBBBBBtt. A^SftSJEB 
BBf'-^ *r«.*fls1-« r t let oT±ffiii:xa!ift«» 

B*{fc*BlcJ:oT#fe*ta±ttBSEBB»R*rK'y h 
^B+6r tfc*9tt«BiM(»**ft«ir!/ 
it, BBBBBflctrBBSEKB-f « C 2: KiJ: 9 BB?* 
-***»8BBS'BB¥Bt«rB*.fcrt«rW«ti- 

[0 0 0 9] i5»iff££&^ia:ti, a?fi^{b$HfciiL353E 

[0 0 10] fy h-g-fig^gtt, tfy K?1JT?S$*V2)± 

-CSaic&Sfy HB^KTtttTy h?ij&ar»4»e>5r 



-2- 



[0011] 

i%m<Dmm<oj&m] e*T, *&m<omimi&xhzm 
&mm&m& avmi&mmmma^x®m&&m lt 

[0 0 12] &^ttfcl 1( IJKlhBffe) tt, 2 

jtaatafHB^toiBicttuy k (r) , ^y-:x 

(G) , 7;v- (B) ©*ft7-f/u^S*^6ttS*7 
[0 0 13] ^^A^hfcmffi*!** «#*310 

B (BStf-f) ic^Tttfi?*— * y, 6Sf-^c 

b, C rtC^^tlTTli^^y 1 4(CA^*tt5o ■ 

Y, fegf-^Cb, Crli, ««ffitt»fi 1 0 
SA^x-^-CfcSo 

[0014] »Sf Yi53 J; t;felf-^ C b , Cr 
8 flOiB*^— ^ 4 So 

[0 0 15] BflM^ey l 4d»bK*USixfc»*'7 f - 
lcA#£;ftSo BttUEEISSSB 1 0 «K=»iNf 

(dct»J|) a is, ifft^ie, tfyhftMtti 

-^Yfcitffe^-^Cb, Crlt HftfflS&Rl 
0 tc*> v > r i WetiK * icjEE tS&m S ft 5 , 
[0 0 16] A^ $ HtBfir- ^ Y& J; - * 

Cb, Crlt DCTSIfSBl 5lC*3V>T, DCTgi® 
*H**t8. DCTa»f4B:5S3C»0-O-Cfc?), ®& 

T-*tt&mffi&&!&ftmzfmtstixDCT&mz.& 

[0 0 1 7] WS5 f -*Y*5j;tffeSS7 f -*Cb, Cr 
ODCT««tt, S^fbSU 6fc&VvC**fc3*U ft 

*{bDCT#»ic£&$ftSo £o**fcH*#ft*fc 

-C*9, 8X8 = 6 4«Oft-?ftS«*^6>*lrtS*tSft 
^ft^-^Q«rffl^TftMFft**L». 1-«fet>, DC 

*9*«Aai>6ix6o ft^k^-^/wfcL-c, fl^x-* 

Yfflcoft^br-y/UQ y , 6Sf-Kb, CrffiO 

ft^fcy-^Q 0 d'th?*iRttb*vcv'«« 

[0 0 1 8] ffffi7 f -*Y*5j:tffei!7 f -*Cb, Cr 



tt, UfcJE*8&Bl 0K*^t 2**0?? KBIT** 
tlT*3!K fgr^-^ Y*5£tf£gx-* C b , CrCO 

T-^Y^it/Mr-^Cb, Cr<Dft^<bDCT& 
to^h^ Vyh&mUl7\Z#^X±VL\fyh 

±ttft^ftDCT«*iTttlf y h?IJ"C^$tv5Tttft 
^kDCT«»t**»bllS. fc«U rr-Cftllf 

[0 0 1 9] Wft^-^YfcitffeSifWCb, Cr 
CD±ffift^{bDCT{S#te, W^MBl 8lC*SVvrflF# 

ft (Ett) S*t, BBH^-^irUTlBSjifrMOffi 
iteH^7 f -^IB^«M2(c|B®*n8 < > «F#ftKBBL 

5££Sfl!-fSo Tttft*fcDCT«»tt* «F*ft**ti' 

* CO * 4 EftjftfrM <D TffilS^ttM 3 Eft 3 *v 
So ittft^ftSDCTWR, Tffift*{fcDCT«ft<DE 

»fcfct>Kft^ft«l e-cffl^btifcft-T-ft^-^Q 

y , Q c Eft&ttMOft^bx-r/A-Eft^Ml 

tcEft^ftSo 

[0 0 2 0] 02, ■3trfflV v r, 8X8(0vh!)^7 

i"So 

[0 0 2 1 ] B2fctt, W&—9Y<iM1l&*y9V 
DCT«$tfTJiJC£, ftWfc^-^Qfc, ftiHb 
D C TWfttf JJD t #*;|vWl 8X8cO^hy^^t»0U 

P yx , DCTftftCj!, ftTflsWRQjt, ft^flSDCT 

[0 0 2 2] RMP,,ttf*&^-*Y0R-?fc3 o a 

bo, i,2, • • • 7-efc5o *fcSB*xtt«*rftio 

ttSSr^t, fcd^O, 1,2, • • • 7-e*>S 0 
tt. y = l, x = lco#£\ iBSttPi^l 6 2-C& 

So 

[0 0 2 3] OCTDHkCj^ ft^fbx-^WQj^ ft 
^bDCTWjRDjilCiSltS** j tt, S^yfcHDJ: 
5(-K*fR]^tt@Sr^t, ±^f>0, 1, 2, • • • 7 

©Sr^L, S^bO, 1,2, • • • 7XhZ 0 Mt 
tf, j=l, i=l(0^, DCTffiSC^COffittS 6 

-efcSo 

[0 0 2 4] S-fHlB^oy^P^H^ffiP^tt, D 
CTJStJUcioTDCTWSCj^iaClftSixa. DCT 
«WTJIC©ft*»-CttR (0, 0) JcfeSDCT«*C 
00 ttDC^-C**), aBOffiBfcfcSDCTfcjRCji 
«:ACfig5>-CfeSo Dca»ttH«^i3y^POlB««[ 
P yx O¥«&«[Sr*L, Sfffl^iS»«0-CfoSo -*AC 
rt^Ht, D C T«ftC 01 iV^lC 1D ^ & D C T«»C 77 
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[00 2 5] ftlCftDCTftSCji^ m=Ht*#Q„ 
jttfWBlTStl, &9tf;*l«>fc*xSo I5l£*£*©@fft 

[0 0 2 6] W*tfDCT&ftC 03 (=5) ft, fi^fk 

«»Q 03 (=2) T«0»**u-C*9*A»6*i6 (H 
te£A£*x£) wtJCj:<3, fi^fkDCT«»D 03 (= 

3) ##£<b;ft,5 0 

[0 0 2 7] S*{kDCT#>&?T?ljD^ ± 

*t*f-ftDCT«WTWDHi, Tfl^HfcDCTtt* 

CTfflfcDj*, ±ffif:^kDCT#»DH J1> Tttfi* 

{kDCTWftDLj^astua. 

[0 0 2 8] tfy hflT*Sft6*:fc*ftG>**flSDC 

TflHfcDjitt, try h»HKJ;oT±ttifsf hJIkTtt 
flsDCTffRDH^fcTtttfy h^JTSSftSTffifi* 
tTyURHu r :*Cttl try h-?fc5 0 

[0 0 2 9] WillKftDCTffftDn (=3 6) <D 

try hJH4* ify h»Wcj:o-c±(t*-5HkDCT«» 

DH n (=18) (0^ h?9tTffiS^kDCT«»D 
L X1 (=0) <Dtr?hmz£KZtlZ. Sfcft^fkDC 
T&MD 21 ( = -7) ©tfyHfltt, Xvh&m\Ctio 
T±ffii^DCTMDH 21 (=-4) WyVnt 

Ttti:^kDCT^3SDL 21 (=1) <D\?vhmz&m 

[0 0 3 0] ittfi^-fbDCT^ISDHji^ 

IWJ*fcff#ffcSil, AC«»0±tti?ftDCTfl« 
DHjjHtftJfc&fcJ^J: pK^lf^^^SHT 2ft 

tc^ h y l ^Jcor-^K^&^ftfc&lc??-*!- 

vft^k£;txfti\, 

[00 3 1] ±ffifi^{bDCT#*tT^JDH$r^^ifi/ 

tt^xmzzo *<oitibs n*y>& o©« 

£) &&<%Zo *fc. 0«*©±ttft^fcDCT«» 



let 9 ■«f f -# «r»»ttfcffil8-*-a ^ 
[0 0 3 2] 03, 04^^t, ltTyhOtfyh^ 

lOODCT^SCjilCttii^l 6^y h 
#t(0ST&*U 6 try h 

CDp ol 2 l^y hdM£ffl£*i5o lEAtfMSSrt SACjtfc 
#<0fl:^kDCTfl*&D Ji ©$8£\ 16ryhCD9*>& 

try h^fflur*^bDCT«S:D J1 ^2ii»'Cg* 

[0 0 3 3] 0 0 3©i;^fkDCT«*D J1 <D 

HAC^-C*)5if<bDCT{SSD n (=3 6) £ 
£^HkDCT«&D 2l (=-7) G>tfy h5>««r^UT 

[0 0 3 4] £1\ E^flESrtSfl^-fkDCTflljRD^ 
(=3 6) tfy htftTy h£|B*ra»6* 

[0 0 3 5] S^kDCTffSfcD^ (=3 6) tt, 2 it 

Sre^-ft ro ooooiooio oj -es>9, ?f^tr 
* HFttE«r«r roj -e*>a. 1 6 try h*>try hai 
bo{c4o^t, 2xi& ro o o o o 1 o o 1 o oj 

l try hSr«oT*4ti5o ro j -efcaft 

^fyhFIS, try hMB0©£«te*S*±|ktry h 

£\ ttfflSJvo^fcvM try h j ott ro o o oj fcfc 

[0 0 3 6] f y hiMi©«fffcJ:9, ifDCT« 

d 1x (=3 6) \tti/y hmnztiz. *s?h9mk 

tt, #tTy h«r*ftgS*lfclfy h»£tt#*fctt£fclf? 

»»$*-5iRlf-cfeSo l try Y<D^yy hm&tmn 

roj -efc»*«BoftTtt^y hKtt»li*Ji6. *L 

-Ofr^? h«*icj:orffiefcftofc*«(oft±ffitry 

Hen, roj -cfcaw^ify hF^ffi«>e>*is 0 

[0 0 3 7] r<Oj:5^tT, tTy h?IJB 0 fctfr^? h 
Si^lCj:!? 1 ObTy h"C*StlS2Jl* ro 00 0 0 1 

0 o i oj ©try hyijB i (csft^tt^o ncotry h^ij 
b l^itttry bJUTfcO, 2ii» ro o o o o i o o 

1 0 J £ 1 0 itfircg Ufc«*±ffi*-T-ftD C T#»D 

n^ffifii 8-efe^o 

[0 0 3 8] h»Jf KJ:o-C»«S*tfc* 

Ttttfy h K*Ttt *Ty h^J-Cfe t). STffilTy hKO 

roj ni oit«fe-cofc«SiiS36»e>, Tttffi^fbDc 

T^DL^Ofi^O-C^So 
[00 3 9] :©<t ptCfi^-fbDCT^D^ (=3 
6) (DlTy hJHjBOW:, ITy h^(C<toT±ffiiry h 
JIJ-CfeSlTy h^OBl ^Tffib-y h JO-C*>S»TffitTy 
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hKlC^lB^n, iffift^bDCT&SDH^ (=1 
8) tTffc&^fcDCTfl&DL^ (=0) ffjUbbtl 

[0 0 4 0] A^fflTfe5a^{kDCT«»D 21 
(=-7) [CttLX 1 try hOtTy 

[0 0 4 l]I^kDCT«SD 21 (=-7) tt, 2« 

Srerc: ruiiiiiioou flF-^try 
hFftA^i - ri j -cfc^o i 6 f y hcotry vnu 
oic&^t, 2ii& riiiiiiiioou te£*8 
HOI 1 tr^ hSH£oT£$*i*o ri j -cj>s«p# 
tTyhFI*. try hJ0MO<O&*BJC*>5ft±ttlfy Mc 

£\ teffl$*iTv>ftv>4 try h j lit ri i i i j t 

[0 0 4 2] X?bim<Dmfi\Z£9* fi^ftDCT^ 

»D 2l (=-7) ttfrsyhmnztiZo ^yyhmn 
ztizt, r i j "c*>a»Tffitry hKttiMtSiiSo 

hfctt, r i j xhZft^Vy hFtmitobtiZo 

[0 0 4 3] COJiplcLT, tTy hWAOIttf? h 

wimckv i otfy h~?mztiz>2m®i ri 1 1 1 1 1 

1 1 0 0J OtTy hJlJMliC^^tV^o -OtTyh?IJ 

Mitfiffitr y hM-efco, 2it» ri 1 1 1 1 1 1 1 

0 0J «rl 0illfe"C*bfcfltW±<t4^{l:DCT«*D 
H 21 C0ttt«5 o -r4*>*>, fl*{bDCT«»DH 2l © 

«tt«P#try hF* r 1 j t?*5rtH-4-c*8. 
[0 0 4 4] *->7h«JHcJ:oT$W*3ftfc* 

TtfctTy hKtfST&try h^lJ-CfoO, *TffitryhK«r 

1 0JtifeT?*bfc«^, Ttti^DCT«SDL 2l O 

ffifcfca. 2itSk ri j Hti o«8rei 

TttS^fkDCT«*DL 21 (Dffi«lT?fc-6 0 
[0 0 4 5] £©J:5K:ft^tDCT«ftD 21 (=- 
7) OlTy h?ijM0te. tTy J; oT±(fctTy h 

WCfca^y h?'JB 1 tTffitTy h?iJ"C*S*Ttt^y 
hKl^fKSft, ±<fcfi^{tDCT^»DH 21 (=- 
4) tTfiri^DCT«»DL 2l (=1) ##*!>lb*l 

D L Ji = D jj— (DHjjX 2 n ) 
[0 0 5 5] «*.ttl try HOfcTy h$Mfc0j§£\ ft* 
ftDCTfi«D 2l ( = -7) lC#UTttifflSDCT 
&&DL 21 Offitt, ±tt*fftDCT«*DH ai ©<l* 
-4-CS>£££H 

D L J1 = -7- (-4 X2 l )=l 

[0 0 5 6] flJUKSlfy h©^ h&m<Dm&. fi* 
<fcDCT#&D 21 ( = -7) (cMLTTffiffftDCT 

D L J1 = — 7 - (- 1 X 2 3 ) =1 



[0 0 4 6] &±©J:5fcACJ«#0fl^HfcDCT«ft 
[0 0 4 7] DCd8»Oft^ftDCT«ftDoo*>, AC 

iEofflic/i^fc^, i 6 try hoiry hyjicjsi^-c 1 2 

try hMM0STMi6. *o*:fc, ti'? h$3S£;tx 

fci#£efcfc**±ffitry Mc», je***- ro J <& 

y hF*«»6tt«. 
[0 0 4 8] 2tTyK 3 tTy hCDkTy h&te<D 

g£\ S : f-ftDCT«*D J1 ^»LT2 fy K 3 ITy 

[0 04 9] H5tt, 8X80S^ftDCT^^T^IJlC 

n-^^-h-Cfe^ 0 03, B5«rfflV*Tiry h#»co 

[0 0 5 0] ^75/^2 0 l-Ctt, fffi#faoffca&^f 

j J&sofcKfcStiSo ^r^^2 0 2m 
©4tB*r*1-aS*i#0iRfi*^ frWo«*fll«r« 

^Oft^lffttfefllOS^ftDCTffiftDjotftry h 

[0 0 5 1] *y-V?2 0 i?{kDCTffiSD 
J1 «C»LTnK'y KDtTy h#»*1-afc*iCn ITy h 

[0 0 5 2] \f y ho try h#f&o*§£\ 

{bDCT{fc&D 21 ( = -7) ^6±M*ftDCT«» 
DH 21 (=-4) tMtlbbtl&o ^lx«3 tTy HOtTy 

h#«0#£\ ifftDCT«SD 21 (=-7) H± 
{fcfi*fcDCT««DH 21 (=-1) ##»e>*ia. 

[0 0 5 3] ^ry/204m Tttft^flSDCTfl* 
SDLji^ftfeJia. TtM^flSDCTffftDLji*: 
#«>5»«55tt\ (1) *toj;5Kft£o 

[0 0 5 4] 

(1) 

[0 0 5 7] **ry72 0 8s* i fcljMwWS 

rtttcij: I? try h^gr$H6»*oa^fbDCT 

D j t dS 1 o*»Ofi^Hb D C T^&D j t tC^ £ tl 

So 

[0058] ^r^20 6m #8-o*>aa» 

ry^2 0 7ic^So ^ ^ ^ : i^8-e/ < ^v^i:^J5£^^^5£ 
*7*y?2 o 3tcjg^ 0 

[0 0 5 9] ^f>^20 7-Ctt, l^l^AlJFd 
ti^o i-*t>^>, try h#«£;ft,Sfi*{bDCT«SD 
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[00 60] 77 5'7'2 0 8m 9fri#8T*h&& 

1~ftfc>*>, it^f^bDCTM 

0 2l£jg5 0 
[00 6 1] fiLh© J; 5 £*JtMB8S*aAJ 

[0 0 6 2] 06 tt, *»^^-H«ffi^feS®«# 
[0 0 6 3]«Sf-^Y^J:{;fegf^Cb, Cr 

on, ^7^y«^{kSP3 l, if* h^AA3 2, mm 
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